Local Two-Stage Myopic Dynamics for Network Formation Games
نویسندگان
چکیده
Network formation games capture two conflicting objectives of selfinterested nodes in a network. On one hand, such a node wishes to be able to reach all other nodes in the network; on the other hand, it wishes to minimize its cost of participation. We focus on myopic dynamics in a class of such games inspired by transportation and communication models. A key property of the dynamics we study is that they are local: nodes can only deviate to form links with others in a restricted neighborhood. Despite this locality, we find that our dynamics converge to efficient or nearly efficient outcomes in a range of settings of interest.
منابع مشابه
The Role of Urban-Rural Links in the Formation of the Local Network in the Border Areas (Gomishan; Golestan Province)
Background and Amis: Urban-rural links play an important role in the local economy and the livelihoods of the inhabitants of rural settlements so it is imperative to study more closely these links, their performances, their spatial-regional planning, and the "local network" approach in the scale of the district and the rural system. Like an efficient approach, the local network can cause func...
متن کاملIntelligent identification of vehicle’s dynamics based on local model network
This paper proposes an intelligent approach for dynamic identification of the vehicles. The proposed approach is based on the data-driven identification and uses a high-performance local model network (LMN) for estimation of the vehicle’s longitudinal velocity, lateral acceleration and yaw rate. The proposed LMN requires no pre-defined standard vehicle model and uses measurement data to identif...
متن کاملPromotion of cooperation on networks? The myopic best response case
We address the issue of the effects of considering a network of contacts on the emergence of cooperation on social dilemmas under myopic best response dynamics. We begin by summarizing the main features observed under less intellectually demanding dynamics, pointing out their most relevant general characteristics. Subsequently we focus on the new framework of best response. By means of an exten...
متن کاملLocal-Effect Games
We present a new class of games, local-effect games (LEGs), which exploit structure in a different way from other compact game representations studied in A I . We show both theoretically and empirically that these games often (but not always) have pure-strategy Nash equilibria. Finding a potential function is a good technique for finding such equilibria. We give a complete characterization of w...
متن کاملCoevolutionary networks of reinforcement-learning agents
This paper presents a model of network formation in repeated games where the players adapt their strategies and network ties simultaneously using a simple reinforcement-learning scheme. It is demonstrated that the coevolutionary dynamics of such systems can be described via coupled replicator equations. We provide a comprehensive analysis for three-player two-action games, which is the minimum ...
متن کامل